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O ' Abstract 

(N : _ 

In this paper we propose a new framework for Non-standard Analysis (|5J) in 

qj ' terms of category theory (|_3j,[lJ). 
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1 Introduction 

H 

Non-standard Analysis ([5]) and Elementary Theory of the Category of Sets ([3j) are two 
of the great inventions in so-called "foundation of mathematics" . Both of them have given 
productive viewpoints to organize many kinds of topics in mathematics or related fields. 
However, integration of two theories still seems to be developed. In the present paper, 
we propose a new framework for Non-standard Analysis in terms of Elementary Theory 
of the Category of Sets, in the line of pioneering work of Kock-Mikkelsen (PQ). 



First we introduce the notion of duplicated category of sets. This notion is nothing but 
a categorical counterpart of "transfer principle" and "standardization principle" ([5], jl]). 
Then we proceed to the "compactness" axiom, which is a version of "concurrence" Q5J) 
or "idealization principle" (jl]). In the last section, we construct a duplicated category of 
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sets which satisfies the compactness axiom, assuming ZFC. 
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2 Duplicated category of sets 

Definition 2.1. A quintet (Sq,S, *°, *,t) is called a duplicated category of sets if it 
satisfies the following: 

(i) Sq and S are categories which satisfy the axioms for Sets ([3])- 

(ii) *° : Sq — > S is a functor which preserves all finite limits, subobject classifier 2, 
exponentials and natural number objects. 

(iii) * : Sq — > S is a functor which preserves all finite limits. 

(iv) l : *° — > * is a natural transformation which satisfies ix = id* (x) — id*tx) f° r an y 
finite object X in Sq. (Here id denotes the identity map.) 

Theorem 2.2. *° and * are faithful. 
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Proof. Because they preserve diagonal and complement. □ 

*° embeds S into S as a "subuniverse" . We identify *°(/) with /. 

Remark 2.3. * can also be considered as another embedding, however, it does not 
preserve exponentials in general. (* is not completely "logical" but "elementary".) 

Theorem 2.4. For any element x : 1 — > X in Sq, l(x) = *(x). 

Proof. By naturality of i and *(1) = 1. □ 

Corollary 2.5. All components of i are monic. 

From the discussion above, an object X in So is to be considered as a canonical subset 
of *(X) in S through i x : X — > *(X). 

Theorem 2.6. Let f : X — > Y be a map in Sq. Then *(/) o i = t o f. 

Proof. By functoriality of * and theorem 12.41 □ 

From the discussion above, *(/) in S can be considered as "the morphism induced 
from / through t" . 

We introduce a family of canonical inclusion other than i to represent "inducing *(/) 
from / thorugh t" in terms of exponentials (function spaces). 

Definition 2.7. We define a family of morphism ka,b '■ *(B A ) — > *(B)*^ by the 
lambda conversion of *(cva,b) '■ *(A x B A ) = *(A) x *(B A ) — > *(B) for all pairs of 
objects in A, B in Sq. (Here evA,B denotes the evaluation map.) 

Theorem 2.8. (f^,J^) For any pair of objects A, B in Sq, ka,b is monic. 

By the theorem above, we can consider *(B A ) as a subset of *(B)*^ thorugh ka,b- 
Since B A is included to *{B A ) thorugh l b a, it is also considered as a subset of *(B)*^ 
thorugh ka,b ° l b a - The theorem below means that Ka,b ° l b a represents "inducing *(/) 
from / thorugh t" in terms of exponentials (function spaces). 

Theorem 2.9. Let f : A — > B be any map in Sq. Then the following equality holds. 

K A ,BOL BA (f)= *77) (2.1) 

(Here" denotes the lambda conversion operation.) 

Proof. Take the (inverse) lambda conversion of the right hand side of the equality to be 

proved. It is *{cva,b) ° (id*rA) x l b a ) ° (id* (A) x /)■ By naturality of i and funtorial 
properties of *, it is calculated as follows: 



*(ev A ,B) ° (id*(A) x tflA) ° (id*( A ) x /) = *(ev A ,B) ° (id*( A ) x(to /)) 

= *(ev A , B ) o (id* ( A ) x *(/)) 

*(ev A ,B) o *(id A x /) 
= *(eu J 4,B ° (^a x /)) 
*(/) 

□ 
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Remark 2.10. The monicness of ka,b ° i B A a ls° follows directly from the faithfulness of 
*, without using the monicness of ka,b- 

Definition 2.11. Let A, B be objects in Sq. A map F : *(A) — > *(£?) is called standard 
or internal if its lambda conversion F factors thorough ka,b ° 1 b a or ^a,Bi respectively. 
Otherwise, it is called external. If / is internal but not standard, it is is called nonstandard. 

Theorem 2.12. Let A be any object in Sq. Any element x : *(1) = 1 — > *(A) is 
internal. That is, any element in *(A) is either standard or nonstandard. 

Theorem 2.13. Let A, B be objects in So. A map F : *(A) — > *(B) in S is standard if 
and only if there exist (unique) map f : A — > B and F = *(/). 

A standard function *(/) : *(X) — ► *(Y) in S will be identified with its 
preimage / : X — > Y in So and often denote as / : *(X) — > *(Y) in applications. 
In addition, we will usually omit tor k from now on. 

3 The compactness axiom 

So far, the possibility that (S ,S, *°, is trivial is not excluded. Hence, it may 
happen there is no external sets or nonstandard elements. For suitable restriction, 
we introduce the "compactness" axiom, which is a version of the "concurrence ([5])" or 
"idealization([4|)" principle. 

Definition 3.1. Let (S, *°, be a duplicated category of sets. It is called to satisfy 
the compactness axiom if the following condition holds. 

(Compactness axiom) Let A : A — > 2*^ be a map such that A, X are in So and every 
A x is standard. If f] F A ^ <f> for any finite subset F ^ A, then f] A A ^ <fi. 

Or dually, 

(Compactness axiom) Let A : A — > 2*^ be a map such that A, X are in So and every 
A x is standard. If \J A A = *{X), then \J F A = *(X) for some finite subset F <-> A. 

The compactness axiom implies existence of nonstandard elements: 

Theorem 3.2. Let (So,S, *°, *,t) be a duplicated category of sets which satisfies the 
compactness axiom. If X is any infinite object in Sq, *(X) has nonstandard elements. 

The theorem above is situated at the core of non-standard analysis. Moreover, almost 
all theorems and principles in non-standard analysis ([5]) are followed from the com- 
pactness axiom ("enlargement"). For details and the discussion on stronger versions of 
compactness axiom ( "idearlization" [1]), we are preparing another paper ([6]). 

A duplicated category of sets (So,S, *°, which satisfies the compactness 
axiom gives a categorical framework for non-standard analysis. Any entities 
appeared in ordinary mathematics are represented naturally in Sq, and by the 
virtue of the compactness axiom, notions are simplified and enriched in S. 
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4 A model 



This section is devoted to prove the existence theorem of duplicated categories of sets 
which satisfies the compactness axiom. 

Theorem 4.1. There exist duplicated categories of sets which satisfies the compactness 
axiom. 

Proof. We fix an ZFC universe as an ambient category of sets S and a small category of 
sets S generated by SN, a superstructure of N in S. To define * as a ultrapower functor, 
we construct the ultrafilter U over an index set / as follows: 

First we define the index set / by the set of all finite sets in STi Then we take {T a } a£l 
as a filter basis such that each T a is defined as 

T a ■= {/3 e I\a C f3} (4.1) 

and fix a ultrafilter U which includes {T a } aGl . 

We can also define *° as the functor associated to * which identifies X in So with the 
set of all diagonal elements of *(X) in S, which is a canonical subset of *{X) and denoted 
as *°(X). Then i is defined as the family of natural inclusion tx '■ *°(X) c — )■ *{X). Now 
it is easy to see that the quintet (So,S, *°, *, l) is a duplicated category of sets. 

To prove (So, S, *°, *, l) satisfies the compactness axiom, it suffices to see the following: 

(SN- Compactness) Let A : A = >SN — > 2*^ be a map such that X is in Sq and every 
A x is standard. If f"| F A ^ (f> for any finite subset F ^ A, then f] A A ^ <fi. 

Proof of S'N-Compactness: First note that A\ is represented as A\ = (a\)^ e i such that 
each a\ is an element in 2 X . Then Bp := f] F A is represented by ftp := f] XeF ct\ as 

Bf = (/3i?) M eJ- 

By assumption, there exist an element %f '■= (£,f,h) ti£i in Bp for any F . Here we can 
assume £p iM G f3p for any fi without loss of generality. 

Now xa := (^, At ) At e/ is an element of A\ for any A because 

ax = /?{A}, M D ^ 3 (4.2) 
for any // 6 T^\} G U. Hence xa G Ha ^ 4>- D 
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